Nuprl Lemma : decidable__equal_union
0,22
postcript
pdf
A
,
B
:Type. (
x
,
y
:
A
. Dec(
x
=
y
))
(
u
,
v
:
B
. Dec(
u
=
v
))
(
x
,
y
:
A
+
B
. Dec(
x
=
y
))
latex
Definitions
P
Q
,
Dec(
P
)
,
x
:
A
.
B
(
x
)
,
Prop
,
t
T
,
P
Q
,
SQType(
T
)
,
{
T
}
,
A
,
False
Lemmas
not
wf
,
decidable
wf
origin
A, B:Type. (x, y:A. Dec(x = y)) 
(u, v:B. Dec(u = v)) (x, y:A+B. Dec(x = y)) A, B:Type. (x, y:A. Dec(x = y)) (u, v:B. Dec(u = v)) (x, y:A+B. Dec(x = y)) Qx:A. B(x)
T
Q
A